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1. Introduction 



Let R be a commutative ring with non-zero unity. The concept of the graph 
of the zero divisors of R was first introduced by Beck |4), where he was mainly 
interested in colorings. In his work all elements of the ring were vertices of the 
graph. This investigation of colorings of a commutative ring was then continued 
by D. D. Anderson and Naseer in 0. Let Z(R) be the set of zero-divisors of R. 
In HI, D. F. Anderson and Livingston associate a graph, T(R), to 7? with vertices 
fT) . Z(R) \ {0}, the set of non-zero zero-divisors of R, and for distinct x,y G Z(/?) \ {0}, 

^>D | the vertices x and y are adjacent if and only if xy = 0. Recall that a graph is 

said to be connected if for each pair of distinct vertices v and w, there is a finite 
I sequence of distinct vertices v = Vi, • • • ,v n = w such that each pair {v ; -,v,-+i} is 

an edge. Such a sequence is said to be a path and the distance, d(v,w), between 
c | ■ connected vertices v and w is the length of the shortest path connecting them. The 

diameter of a connected graph is the supremum of the distances between vertices. 
The diameter is if the graph consists of a single vertex, and a connected graph 
with more than one vertex has diameter 1 if and only if it is complete; i.e., each 
pair of distinct vertices forms an edge. In [1], the authors proved that T{R) is 
always connected and its diameter, diam(r(/?)), is always less than or equal to 3 
HI Theorem 2.3]. They also proved that T(R) is a complete graph if and only if 
either R is isomorphic to Z2 x Z2 or xy = for all x,y <E Z(/?), cf. [1 , Theorem 2.8]. 
More recently, Axtell, Coykendall and Stickles [5] and Lucas iflOl have studied the 
diameter of the corresponding graphs of the polynomial ring R[x] and the power 
series ring /?[[*]]. Recall that the girth of G is the length of a shortest cycle in 
G and is denoted by girth (G). If G has no cycles, we define the girth of G to be 
infinite. In [1], the authors proved that the girth of r(R) is either infinite or less than 
or equal to four when R is Artinian and conjectured that this would hold if R was 
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not Artinian, cf. IB Theorem 2.4]. In ||9l Theorem 1.6] DeMeyer and Schneider 
and in ifTTl Theorem 1 .4] Mulay proved this conjecture independently (see also 13 
Theorem 2]). 

Let M be an /^-module, the idealization R(+)M (also called trivial extension), 
introduced by Nagata in 1956, cf, lfl2l . is a ring where the module M can be viewed 
as an ideal such that its square is (0). In Q, Axtell and Stickles considered zero 
divisor graphs of idealization of commutative rings. They characterize the diameter 
and the girth of the zero-divisor graph of an idealization and show when this graph 
is complete. 

In this paper, we deal with some applications of a similar general construction, 
introduced recently in QQ, called the amalgamated duplication of a ring R along an 
ideal /, and denoted by R M /. When I 2 = 0, the new construction R XI / coincides 
with the Nagata's idealization /?(+)/. More precisely, the amalgamated duplication 
of R along an ideal / is a ring that is defined as the following subring of R x R, 

Rt4I = {(r,r + i)\r£R,ieI}. 

More generally, this construction can be given starting with a ring R and an ideal / 
of an overring S of R (such that S C Q{R), where Q{R) is the total ring of fractions 
of R); this extension has been studied, in the general case, and form the different 
point of view of pullbacks, by D'Anna and Fontana [8]. One main difference 
of this construction, with respect to the idealization is that the ring R XI / can be 
a reduced ring (and it is always reduced if R is a domain). As it happens for the 
idealization, one interesting application of this construction is the fact that it allows 
to produce rings satisfying (or not satisfying) preassigned conditions. Moreover, in 
many cases, the amalgamated duplication of a ring preserves the property of being 
reduced (see Q, 00). Recently, D'Anna proved that, if R is a Cohen-Macaulay 
local ring, then R N / is Gorenstein if and only if / is a canonical ideal, cf. Q, 
where was known for trivial extension, cf. lfL3l . This was our motivation to study 
the zero-divisor graph of R tX /. 

In this paper we study the diameter and girth of the graph of Y{R M /). In section 
2, we review some properties of the ring R N / and classify the zero-divisors of 
this ring. In section 3, we completely characterize the girth of zero-divisor graph 
F(R N /). More precisely, it is shown that R is not integral domain if and only if 
girth (T(R N /) ) = 3 . Also if R is integral domain then girth (T(RMI)) =4 provided 
|/| > 3, and girth (T(R M /)) is infinite if |/| = 2. In section 4, it is shown that for 
any non-zero ideal / the following are equivalent: 

(a) The graph F(R IX /) is a complete graph; 

(b) (Z(R)) 2 =0and/CZ(tf); 

(c) (Z(/?N/)) 2 =0. 

2. Zero-divisors of the ring R ix / 

Let R be a commutative ring with identity element 1 and let / be an ideal of 
R. We define R N / = {(r,s)\r,s G R,s - r G /}. It is easy to check that R M I 
is a subring, with unit element (1,1), of R x R (with the usual componentwise 
operations) and that R N / = {(r,r + i)\r G R,i G /}. 



ZERO-DIVISOR GRAPHS OF AMALGAMATED DUPLICATION OF A RING ALONG AN IDEAL 3 



We recall that the idealization R(+)M, introduced by Nagata lfl2l for every 
/^-module M, is defined as the /?-module R@M with multiplication defined by 
(r,m)(s,n) = (rs,rn + sm). 

It is easy to see that, if %i (i = 1,2)) are the projections of R x R on R, then 
7ti(R X /) = R and hence if 0, = ker(^| SM /), then (R N /)/#,■ ^ R. Moreover 
O x = {(0,/)|/ G /}, 2 = {(i,0)\i G /} and 6>i n 2 = (0). Now we state some 
properties of the ring R M / from [8], that will be considered numerous times. 

Proposition 2.1. (see HI) The following hold: 

(a) The ring RM I is reduced if and only ifR is reduced. In particular, ifR is 
an integral domain, RMI is reduced and it has exactly two minimal primes 
which are 0\ and 2 . 

(b) The ring RV\l is isomorphic to the idealization R(+)I if and only if I is a 
nilpotent ideal of index 2 in R. 

(c) If in the R-module direct sum R®I we consider a multiplicative structure 
by setting 

(r, i) (s, j) = (rs, rj + si + ij) , 
then the map f:R®l^RMl defined by f((r, i)) = (r, r + i) is a ring 
isomorphism. So if we consider the ring /? N / as R(BI, and (r, i) (s, j) = 
(rs,rj + si + ij), then 0\ = {(0, £ /} and 2 = {(—i,i)\i € /}. 

In the rest of this paper we will use freely Proposition 2.1 part c when we refer 
to the amalgamated duplication of R along /. 

To consider the zero-divisor graph of R N / we need the following result. 

Proposition 2.2. Let R be a commutative ring and let I be an ideal ofR. Then 
Z(R N /) = {(0,i) \i G /} U {(/, -i)\i G /} 

u{(x,i)\xeZ(R)\{0},iel} 

L){(x, i) \x G R \ Z(R) , there exists j G /, j(x + i) = 0} . 

Proof. It is easy to see that (0, i) is adjacent to (j, —j) for any i,j G /. If (a, i) &R N 
/ with a G Z(R), then there exists b ^ such that ab = 0. Consider the following 
two cases, namely the case where b does not belong to Ann (/) and the case where 
b belongs to Ann (/). 

Case 1. Assume that b ^ Ann (/). There exists j El such that bj ^ 0. We obtain 
(a,i)(bj,-bj) =0and so (a,i) GZ(flN/). 

Case 2. Assume b G Ann(7). Then bi = and so (a,i)(b,0) = 0. Therefore 
(a,i) eZ(RXl). 

On the other hand, if (a,/) G Z(R N /), a ^ and a G Z(/?), then there exists a 
non-zero element sG/? such that as = 0. Thus (a, i) G {(x, i) \x G Z(7?) \ {0}, i G /}. 
If a £ Z(R), then (x,i)(y,j) = 0, implies thaty = and j(i + x) = 0. 

□ 

Remark 2.3. Consider the following subsets ofT(R M /).- 

(1) 7i = {( o ,0|ie/}; 

(2) T 2 = {(i,-i)\iei}; 

(3) T 3 = {(x,i)\xeZ(R)\{0},iei}; 
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(4) T 4 = {(x,i)\x £R\Z(R),j(x + i) =0 for some j£l}. 
Then the following hold: 

(a) Each element of T\ \ {(0,0)} is adjacent to any element of T2 \ {(0,0)}. 
This implies that there exists a complete bipartite graph in the 
structure ofT(R M /). 

(b) If i G / \ Z(R), then the vertices (0, /) is adjacent only to vertices of T2 \ 
{(0,0)}, and (i, —i) is adjacent only to vertices T\ \ {(0,0)}. 

(c) There exists a subgraph ofT(R N /) isomorphic to T(R). 

3. Girth of T(R m /) 

In this section we study the girth of T(R M /). If |/| = 1, then T(R) = T(R M /) 
and so girth (T(R)) = girth (F(R MI)). Thus we are interested in girth (F(R IX /)) 
for |/| > 2. The first result gives complete answer for the rings that are not integral 
domain. 

Proposition 3.1. Let I be an ideal of R. Then girth (T(R M /)) = 3 if R is not 

integral domain. 

Proof. Clearly Z(R) nl / {0}. Consider / x G Z(R)C\I. Then there exists / 
y 6 R such that xy = 0. Thus (0,x) — (y,0) — (x, —x) — (0,x) is a cycle of length 3 
in the graph F(R IX /). Therefore girth (r(R N /)) = 3. 

□ 

Proposition 3.2. Let R be an integral domain and let I be an ideal of R. Then 
girth (T(R M /) = 4 provided |/| > 3. In addition, if \I\ = 2, then I = R = Z2, and 
girth (r(R MI)) = 00. 

Proof. By assumption the only vertices of F(R N /) are 

{(0,i)|i€/\{0}}U{(i,-i)|i€/\{0}}. 

Thus F(R M /) is a complete bipartite graph. If |/| > 3, then for two distinct non- 
zero elements i,j G /, we have a cycle (0,/) — (i, — i) — (0,j) — (j,—j) — (0,/), in 
T(R M /) and hence girth (R IX /) = 4. 

Assume |/| = 2. Then the graph F(R N /) is isomorphic to (0, i) — (i, —i), and so 
girth (T(R M /) = 00. 

□ 

We obtain the following result by considering Propositions 3.1 and 3.2. 

Corollary 3.3. Let I be a non-zero ideal ofR. Then the following hold: 

(a) girth (T(R N /)) = 3 if and only ifR is not an integral domain. 

(b) girth (T(R MI)) =4 if and only ifR is an integral domain and \I\ > 3. 

(c) girth (r(R MI)) =00 if and only ifI = R^ Z 2 . 

Corollary 3.4. The following statements are equivalent: 

(a) R is integral domain. 

(b) girth (T(R)) =4 or 00. 
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(c) R X I has exactly two minimal prime ideals Q\ and Q 2 such that Q{C\Q,2 = 
(0) (i.e Qi = {(0,i)|i €/} and Q 2 = E7}). 

(d) T(R X 7) is a complete bipartite graph. 

Proof. (a)<^(b). This follows from Corollary 3.3. 

(b) =>(c). This follows from [7, Proposition 2]. 

(c) =Kd). This follows from \2, Theorem 2.4]. 

(d) =>(a). Since T(R X 7) is complete bipartite graph, we have that girth (T(R X 
7) = 4 or 00, so R is integral domain. 

□ 

4. Diameter of T(R x 7) 

In this section we study the diameter of F(R X 7) . It is clear that if diam (r(7?) ) > 

1, then diam(r(/? X 7)) > 1. However, it is possible to have a ring such that 
diam (r(7?)) = 1 but diam (T(R X 7)) ^ 1, as the following examples show. 

Example 4.1. Let R = Z 2 x Z 2 and I = Z 2 x {0}. Se* x = (1,0), y = (0, 1) W 
Z = (1, 1). ?/ze graph T(R N /), (z,x) adjacent exactly to (0,x). On the other 
hand, (0,x) and (x,0) are nof adjacent. Thus diam (T(R XI /)) =3 if easy ?o 
see f/iaf J/am (T(R)) = 1. 

Example 4.2. Let R = 'L( I and I = {0,3}. Then diam (T(/?)) = 2. On f/ie of/ier 
rtancf, (1,3) € Z(R N/) is adjacent exactly to the vertex (0,3). Smce J((0,3), (3,0)) = 

2, so c/((l,3), (3,0)) = 3 and hence diam (F(R XI /)) = 3. 

Example 4.3. Let R = Z & and I = {0,4}. Then 

Z(R X /) = {(0,4), (4,4), (6,0), (2,0), (4,0), (2,4), (6,4)}. 
It is clear that diam (R) = 2 = diam (R M 7). 

Example 4.4. Let R = Z 2 xF, where F is afield. Let I = {(0,0), (1,0)}. Then 
T(R) is a star graph by [1 ( Theorem 2.13], and so diam(T(R)) = 2. Consider 
the element ((0, 1), (1,0)) 6 Z(R X I). It is clear that ((0, 1), (1,0)) is adjacent to 
((1,0), (1,0)), and ((0, 1), (1,0)) is not adjacent to ((0,0), (1,0)). Thus ((0, 1), (1,0)) 
is just adjacent to ((1,0), (1,0)). Now since ((1,0), (1,0)) is not adjacent to 
((1,0), (0,0)), so the distance of ((0,\), (1,0)) to ((1,0), (0,0)) is equal 3. There- 
fore diam (T(R N I) ) =3. 

Lemma 4.5. Let R be a commutative ring. Then (Z(R X I)) 2 = if and only if 
(Z(R)) 2 = 0andl CZ(ff). 

Proof, "only if" Letx,y G Z(R). Then (x,0), 0,0) G Z(R X I). Thus (x,0)(y,0) = 
(0,0) which implies xy = 0. Therefore (Z(R)) 2 = 0. Now assume i G I. Then for 
any z 6 Z(R), we have (0, i)(0,i) = (0,0). Thus i 2 = and so i <E Z(R). 

"if" Suppose that (Z(R)) 2 = 0, and I C Z(ff). For any x E Z(fl), i G 7, the 
elements (x, /) are adjacent to one another. The only elements that we should study, 
are (x,i) where x G R\Z(R). Let (x,i) G Z(/? X 7) and x G R\Z(R). Then there 
exists / A: G 7 such that &(x + i) = 0. Since 7 C Z(7?) and (Z(7?)) 2 = 0, we have 
that kx = 0. Thus x G Z(7?), which is a contradiction. Therefore the assertion holds. 
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□ 

Remark 4.6. Note that in example 4.1, T(R) is complete graph and I C Z{R), but 
F(R M /) is not complete. 

In the following Example, it is shown that the condition / C Z(R) in Lemma 4.5 
can not omitted. 

Example 4.7. Let R = Z p 2 where p be a prime integer. It is easy to see that Z{R) = 
{0,p,2p, -- ,p(p- 1)} and (Z(R)) 2 = 0. LetI = Z p i. then (l,p-l) G Z(R M I) 
which is not adjacent to (p,0). Thus (Z(R N I)) 2 ^ 0. 

Theorem 4.8. Let I be a non-zero ideal ofR. Then the following are equivalent: 

(a) The graph T(R N /) is a complete graph 

(b) (Z(R)) 2 = and I C Z(R). 

(c) (Z(/?M/)) 2 = 0. 

Proof. (a)=Kb). Assume F(R N /) is a complete graph. Then T(R) is a complete 
graph and so by ffl Theorem 2.8] R = Z 2 x Z 2 or xy = for all x,y G Z{R). If 
S = Z 2 xZ 2 then for any non-zero ideal / of Z 2 x Z 2 , two vertices ((0, 1), (0,0)) 
and ((0,0), (0, 1)) are not adjacent and hence F(R N /) is not complete graph. Thus 
xy = for all x,y £ Z(/?), that means (Z{R)) 2 = 0. Observing that for any i,j G 
/, (0, i)(0,j) = and hence ij = which implies / C Z(R) 

(b) =Kc). The assertion follows from Lemma 4.5. 

(c) =Ka). This is clear. 

□ 

Lemma 4.9. Assume R is not integral domain and I £ Z(R). IfZ(R) is an ideal 
thendiam (T(R^I)) = 3. 

Proof. Choose i €l\Z(R). Since inZ(R) / (0), there exists k £ I, such that 
Ann R (k) ^ (0). Let / x G Ann R (&). Then &(* -/ + /) = 0. Sety=x-z. The 
vertex (y,i) is adjacent to (0,k). If y ^ Z(/?), then is adjacent exactly to 
vertices (0,/) where y + i G Ann#(Z). Since the distance of such vertices (0, 1) to 
(0, i) is 2, we have diam (r(fl XI /)) = 3. If x- i =y G Z(/?), then we have / G Z(tf), 
since x G Z(/?) - a contradiction. 

□ 

Corollary 4.10. If I ^ Z(7?) arcc? there is a vertex ofT(R) which is adjacent to every 
other vertex ofT(R), then diam (T(R N /)) =3. 

Proof. Since there exists a vertex of T(R) which is adjacent to every other vertex, 
by CD Theorem 2.5], Z(R) is an annihilator ideal or R = Z 2 x A, where A is an 
integral domain. If Z(R) is an ideal, then diam(r(/? X /)) = 3 by Lemma 4.9. If 
R = 1,2 x A, then / = {0} x J or / = Z 2 x / where / is a non-zero ideal of A. Since 
{0} x / C Z{R) and J ^ Z(/?), we have I = Z 2 xJ. If A = Z 2 , then I = R^Z 2 xZ 2 , 
and hence diam (r(fl X /)) = 3. 

Now assume that A ^ Z 2 . Let A ^ J and a G A \ 7. For arbitrary non-zero 
element 6 G J, consider X = (l,a), Y = (l,b), W = (b,b), and Z = (1,0). Then 
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(X,Y) is adjacent exactly to the vertex (0,Z), and the distance between (0,Z) and 
(0, W) is equal 2. Therefore, diam (T(R N /)) = 3. 

In the case A = J, consider X = (I, a), Y = (1,7?), W = (1,1), and Z = (1,0), 
where a,b G A \ {0}. Then d((X,Y),(0,W)) = 3 and hence diam (T(R N /)) = 3. 

□ 

In (6l Example 3.7], the authors give an example of a ring R and an /^-module K 
with diam (T(R)) = 3 but diam (T(R(+)K)) = 2. In the following result we show 
that this case does not happen for F(R N /)). 

Proposition 4.11. If diam (T(R)) = 3, then dim (T(R N /)) = 3. 

Proof. Let diam(r(7? N /) < 3. Then clearly diam(r(7? M /)) = 2. Choose x,y G 
Z(R) with d(x,y) = 3 (in the graph T(R)). Consider two vertices (je,0), (y,0) in 
F(R N /). Then (x,0) and (y,0) are not adjacent. Thus d((x,0), (y,0)) = 2, so there 
exists (r,i) G Z(7? M /) such that (r,i) adjacent with two vertices (jc,0) and (y,0). 
Hence r,i G Ann#(A") n Anns(y). Since r, / ^ {^,j,0}, we have d(x,y) < 2 in T(R), 
which is a contradiction. 

□ 

Theorem 4.12. IfZ(R) is not an ideal, then diam (T(R N /)) =3. 

Proof. First suppose that R is reduced ring. We follow the following two steps. 

Step 1. We show that diam(r(tf N /)) ^ 2. Let diam(r(7? X /)) = 2. Since 
R is reduced, M / is reduced, cf. [7, Proposition 2]. On the other hand, since 
Z(R) is not an ideal, there exists x,y G Z(/?) such that x — y ^ Z(/?), and so (jc,0) — 
(y,0) <£ Z(R M /). Hence Z(R X /) is not an ideal of the ring R N/. Now by OH 
Theorem 2.2], 7? IX / has exactly two two minimal prime ideals P\,Pz. Therefore, 
Pi HP2 = {0}, and r(P M 7) is complete bipartite graph. Thus by Corollary 3.4, R 
is an integral domain and so Z[R) is an ideal, which is a contradiction. 

Step 2. We show that diam (T(R N /)) / 1. Let diam (T(R N /)) = 1. Then R N7 
has exactly two minimal ideals by |[T0l Theorem 2.2], and so R is integral domain 
by Corollary 3.4. This is a contradiction. 

Now suppose that R is not reduced ring. Then diam (r(R)) = 3 by [ 10, Corollary 
2.5] and so diam(r(P MI)) =3 by Proposition 4.11. 

□ 

Proposition 4.13. Let Z(R) be an ideal ofR and I C Z(R). For all adjacent vertices 
a,b ofF(R), let Ann (a,b) / 0. Then diam (T(R X /)) = 2 provided diam (T(R)) = 
2. 

Proof Since diam(r(P)) = 2, so diam(r(7? X /)) > 2. Let (x,i) and (y,j) be two 
vertices of F(R N I). Consider the following cases: 

Case 1. Let x = y = 0. Then (0, i) and (0,j) are adjacent to all vertices (k, —k) 
where k el. Therefore d((0, i), (0,j)) < 2. 

Case 2. Let x = and y ^ 0. Since (j,j) G Z(P N 7), we claim that y G Z(P). If 
not, (y,j) is adjacent to vertices (0,k) where k(y+j) = 0. Thus y + j G Z(R). Since 
7 C Z(7?), we have that y G Z(R) which is a contradiction. Therefore y G Z(7?). If 
there exists a non-zero element z G Ann (y), and a non-zero element & G 7 such that 
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zk / 0, then we have path (0, i) — (zk, —zk) — (y, j). If for any z G Ann (y) and k£l 
we have zk = 0, then for an element ^ z G Ann(y) we have path (y,j) — (z,0) — 
(0, i). Therefore d((yj), (0,i)) < 2. 

Case 3. Let x ^ and y ^ 0. By the same argument as Case 2, x, y G Z(/?). If 
d(x,y) = 2, then there exists Z(/?) such that yz = xz = 0. If there exists 

k £ I such that zk ^ 0, then (x,i) and (y,y) are adjacent to (zk,—zk), and hence 
d((x,i), (y,j)) <2. If zk = for each G /, then we have path (x,i) — (z,0) — (y, j), 
and the assertion holds. 

If d(x,y) = 1, then x and y are adjacent in T(R). Thus there exists 0/z£ 
Z(R) such that xz = yz = 0, since Ann(x,y) ^ 0. So by a same argument as 
above, d((x,i), (y,j)) < 2. Therefore d(a,fe) < 2 for any a, b G N /) and hence 
diam (T(R N /) = 2. 

□ 

Corollary 4.14. Le? 7? &e non-reduced ring, Z(R) be an ideal ofR, and I C Z(/?). 
Then diam (T(R X /) = 2 provided diam (T(R)) = 2. 

Proof. Let <a,Z? G Z(/?). If a and & are adjacent and Ann(a,b) = 0, then by |[T0l 
Theorem 2.4] diam(r(/?)) = 3. This is a contradiction. Therefore for any two 
adjacent vertices a and b of T(R) we have that Ann (a,b) ^ 0. Now use Proposition 
4.13. 

□ 

Lemma 4.15. If I Z(R) and diam [T(R N /)) = 2, then for any y G Z(R) \ {0}, 
Ann R (y)nl^{0}. 

Proof. Let i El\Z(R) and y G Z(/?) \ {0}. Then the vertices (0,i) and (y,0) are 
not adjacent. Thus there exists (s,j) G Z(7? N /) \ {(0,0)} such that (sj) adjacent 
to both vertices. So i(j + s) = 0. Since i Z(R), we have that ^ s = — j G /. In 
addition, sy = implies that s G Ann^(y). Therefore Ann#(y) n/. 

□ 

Our last result provides a condition which is sufficient for Z(R) to be a prime 
ideal (that means R has exactly one associated prime). 

Proposition 4.16. If there exists an element (r, i) G R N / which is adjacent to every 
vertices ofT(R M /), Z(7?) a prime ideal. 

Proof. For any x G Z(R), we have (r, /)(x,0) = 0. Thus ix = for any x G Z(/?). 
If i ^ then Z(fl) = Ann /?(/). If z = 0, then r ^ and rx = for any x G Z(/?). 
This means that Z(R) = Ann#(r). therefore Z(R) is an ideal. On the other hand 
R\Z(R) is a multiplicative closed subset of R and so Z(R) is prime ideal. 

□ 
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